Ngày 11 tháng 3 năm 2021, Hứa Kim Tuyền đăng tải bốn câu hát của "Sài Gòn đau lòng quá" trên trang Facebook cá nhân.[7] Ngày 22 tháng 3, nữ ca sĩ Hoàng Duyên đăng bài viết hé lộ ngày ra mắt teaser MV và lịch ra mắt ca khúc, kèm theo hình ảnh chiếc vé tượng trưng cho nội dung bài hát.[8] Ngày 23 tháng 3 năm 2021, nhạc sĩ Hứa Kim Tuyền đăng tải trên trang YouTube cá nhân teaser MV "Sài Gòn đau lòng quá". Teaser mang đến cho người xem những khung cảnh quen thuộc của Sài Gòn, trong khi Hoàng Duyên xuất hiện với tạo hình đơn giản bên cạnh nam chính Ma Ran Đô, nam diễn viên từng xuất hiện trong MV "Tình Nào Không Như Tình Đầu" của Trung Quân.[9][10] Ngày 25 tháng 3 năm 2021, trong tập cuối của chương trình Xuân hạ thu đông rồi lại xuân, nhạc sĩ Hứa Kim Tuyền công bố demo ca khúc "Sài Gòn đau lòng quá", tuy nhiên anh đã vấp phải nhiều ý kiến trái chiều vì đoạn "Tokyo hay Seoul Paris hay New York" khi đặt vào bài khá khiên cưỡng, khiến người nghe tuột hứng. Nhiều khán giả cũng cho rằng "tinh tuý" trong bài đã nằm hết trong phần điệp khúc, nên những phần còn lại khá nhạt, không có điểm nhấn.[11] Bài hát cũng được cho là có phần lời giống ca khúc trong phim Vì sao đưa anh tới.[12] Tuy nhiên sau đó anh đã phản bác quan điểm này.[13][14] Trước ngày đăng tải, Hứa Kim Tuyền từng có ý định hủy bỏ MV vì áp lực.[15] Tuy nhiên trong lần chia sẻ sau anh cho rằng đó chỉ là lời nói đùa, rằng anh "nói như vậy để thể hiện sự áp lực của mình chứ thực ra đó là công sức của cả ê-kíp đi quay làm sao mà mình xóa được".[16]

Ngày 28 tháng 3 năm 2021, Hứa Kim Tuyền đăng tải ca khúc "Sài Gòn đau lòng quá" trên kênh YouTube của mình.[17][18]